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1 Introduction 

Let G be a finitely generated group, and S a finite generating set. Denote by ds 
the word metric on G with respect to S and (3{G, S, k) the number of elements of G 
a ds distance at most k from the identity. The exponential growth rate of G with 
respect to S is cu(G,S) = lim fe ^ 00 (/3(G', S, k)) l l k . Notice that the limit exists due 
to the submultiplicativity: (3(G,S,m + n) < f3(G, S, m)(3(G, S, n). We say G has 
exponential growth if u(G, S) > 1 for some (hence any) finite generating set S; and 
we say G has uniform exponential growth if u>(G) = inf su;(G, S) > 1, where S varies 
over all finite generating sets of G. 

J. Wilson constructed groups that have exponential growth but not uniform ex- 
ponential growth (|WJ). On the other hand, among the following classes of groups 
exponential growth implies uniform exponential growth: linear groups over fields 
with zero characteristic ( |EMOj ). hyperbolic groups ( KJ), one-relator groups ( GDJ), 
solvable groups ( |Q2j ). and geometrically finite groups acting on pinched Hadamard 
manifolds ( ANJ). In this paper we show that the same is true for relatively hyperbolic 
groups. 

Theorem 1.1. Let G be a relatively hyperbolic group. Then G either has uniform 
exponential growth or has a finite index cyclic subgroup. 

Relatively hyperbolic groups are generalizations of Gromov hyperbolic groups. 
Typical examples of relatively hyperbolic groups include Gromov hyperbolic groups, 
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fundamental groups of finite volume real hyperbolic manifolds and groups acting 
properly and cocompactly on spaces with isolated flats ( HKJ). There are 5 different 
but equivalent definitions for relatively hyperbolic groups: one due to each of Gromov 
([?]), B. Farb (jFj) and D. Osin ([HE)), and two due to B. Bowditch (jEj). We shall 
use B. Bowditch's definition of relatively hyperbolic groups as geometrically finite 
groups. The main ingredient in our proof is B. Bowditch's theorem on the existence 
of an invariant collection of disjoint horoballs (see Proposition 12. 2|) . 

The usual way for proving uniform exponential growth is as follows: for any 
finite generating set S of G, find two elements (71,(72 G G with word length bounded 
independent of S, such that < (71,(72 > is free with basis {(71,(72}- We shall use the 
same strategy. Let G be a relatively hyperbolic group and S a finite generating set. 
For any positive integer n, let S(n) = {g G G : ds(g,id) < n}. Notice that S(n) is 
also a finite generating set of G, and S(n) C S(m) if n < m. In particular, S C S(n) 
for all n > 1. 

We prove uniform exponential growth in two steps: 
Step 1: There exists some positive integer n Q with the following property. For any 
finite generating set S of G, S(n ) contains a hyperbolic element. See Proposition 



Step 2: There exists some positive integer k with the following property. If a finite 
generating set S of G contains a hyperbolic element, then there are (71,(72 G S(k Q ) 
such that < gi, g 2 > is free with basis {gi, g 2 }. See Corollary 13 . 21 and Proposition 14.11 

It should be noted that uniform exponential growth for geometrically finite groups 
acting on pinched Hadamard manifolds has been established by R. Alperin and G. 
Noskov ( |ANj ) . Some of our arguments are similar to theirs. Theorem 11.11 was 
conjectured by C. Drutu in jDj. 

Notation: For a metric space Y, any subset A C Y and any r > 0, we denote by 
N r (A) = {y G Y : d(y, A) < r} the closed r- neighborhood of A. For any p,q G Y, pq 
denotes a geodesic segment between p and q, although it is not unique in general. 

2 Relatively hyperbolic groups as geometrically finite groups 

Here we recall the notion of geometrically finite groups and B. Bowditch's result on 
the existence of an invariant system of disjoint horoballs (see Proposition 12.2)) . The 
reader is referred to iBl for more details. 



Suppose that M is a compact metrizable topological space and a group G acts by 
homeomorphisms on M. We say that G is a convergence group if the induced action 
on the space of distinct triples is properly discontinuous. Let G be a convergence 
group on M. A point £ G M is a conical limit point if there exists a sequence in G, 
{g n }™ =1 , and two points ( 7^ n G M, such that g n (£) — > C an d g n (C) ~ > V f° r an 
£' 7^ £. An element g G G is a hyperbolic element if it has infinite order and fixes 
exactly two points in M. A subgroup H < G is parabolic if it is infinite, fixes a point 
£ G M, and contains no hyperbolic elements. In this case, the fixed point of H is 
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unique and is referred to as a parabolic point. The nontrivial elements in a parabolic 
subgroup are called parabolic elements. A parabolic point £ is a bounded parabolic 
point if its stabilizer Stab(£) := {g G G : <?(£) = £} acts properly and cocompactly 
on M\{£}. A convergence group G on M is a geometrically finite group if each point 
of M is either a conical limit point or a bounded parabolic point. 

Definition 2.1. A group G is hyperbolic relative to a family of finitely generated 
subgroups Q, if it acts properly discontinuously by isometries, on a proper geodesic 
hyperbolic space A, such that the induced action on dX is of convergence, geometri- 
cally finite, and such that the maximal parabolic subgroups are exactly the elements 

of g. 

By definition a relatively hyperbolic group is a geometrically finite group. A. 
Yaman proved that if G is a geometrically finite group on a perfect metrizable 
compact space M, and the maximal parabolic subgroups are finitely generated, then 
G is hyperbolic relative to the family of maximal parabolic subgroups. 

Now let A be a 5-hyperbolic geodesic metric space for some 5 > 0. Recall that each 
geodesic triangle in X is 5-thin, that is, each edge is contained in the (^-neighborhood 
of the union of the other two edges. Below we shall denote by c = c(S) a constant 
that depends only on 5. Let £ G dX. A (not necessarily continuous) function h : 
X —>■ R is a horofunction about £ if there are constants c\ = C\(5), c<± = 02(6) such 
that: if x, a G X and d(a,x£) < C\ for some geodesic ray x^ from x to £, then 
\h(a) — (h(x) + d(x, a))\ < c 2 . A closed subset B C X is a horoball about £ if there is 
a horofunction h about £ and a constant c = c(S) such that > — c for all 
and < c for all x G X\B. Note that £ is uniquely determined by B, and we refer 
to it as the center of the horoball. 

Proposition 2.2. (B. Bowditch, Proposition 6.13 in [B]) Let G be a relatively hyper- 
bolic group, and X a proper hyperbolic geodesic metric space that G acts upon as in 
Definition ^. 11 Let U be the set of all bounded parabolic points in dX . Then U/G is 
finite. Moreover, for any r > 0, there is a collection of horoballs E = {B^ : £ G 11} 
indexed by IT with the following properties: 

(1) B is r-separated, that is, d(B%, B v ) > r for all £ 7^ 77 G IT; 

(2) B is G-invariant, that is, g(B^) = B g ^ for all g G G and £ G IT; 

(3) Y(B)/G is compact, where Y{B) = X\[j ieIl mt(B ( ). 

3 Axes of hyperbolic elements 

In this section we study how a hyperbolic element "translates" its "axes" . 

Let G and X be as in Definition 12. II That is, A is a proper 5- hyperbolic geodesic 
space for some 5 > 0, G acts properly discontinuously by isometries on A, such that 
the induced action on dX is of convergence and geometrically finite. 
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Recall that, in a 5-hyperbolic space X, any two complete geodesies that have 
the same endpoints in dX have Hausdorff distance at most 25. For a hyperbolic 
element 7 G G, let 7+ and 7_ be the attracting and repelling fixed points of 7 in dX 
respectively. We shall call any complete geodesic with 7+, 7- as endpoints an axis of 
7, and denote by A 1 the union of all axes of 7. Note that 7 may have many different 
axes and an axis of 7 in general is not invariant under 7. However, for any axis c of 
7, 7(c) is also an axis of 7 and hence the Hausdorff distance between c and 7(c) is at 
most 25. 

Proposition 12.21 implies that there is a 2005-separated G-invariant collection of 
horoballs B centered at the parabolic points such that Y(B)/G is compact. 

Lemma 3.1. There exists a positive integer k\ with the following property: for any 
infinite order element 7 6 G and any x G Y(B), there is some k, 1 < k < ki such 
that d{j k (x),x) > 2005. 

Proof. Notice that the action of G on Y(B) is properly discontinuous and cocompact. 
It follows that there is some integer k\ > 1 such that for any x G Y(B), the cardinality 
of {g G G : d(x, g(x)) < 2005} is less than k\. In particular, for any x G Y{B) and any 
infinite order element 7 G G, there is some k, 1 < k < k± such that d{ r ) k {x), x) > 2005. 

□ 

Corollary 3.2. If a finite generating set S of G contains a hyperbolic element, then 
there is a hyperbolic element 7 G S{k\) an< ^ some x G such that d{ r ){x)^x) > 2005, 
where £7 is the constant in Lemma \3. 11 

Proof. Let g G S be a hyperbolic element and c an axis of g. It follows from the 
definition of a horoball that c is not contained in any horoball. Since B is a disjoint 
collection of horoballs and c is connected, we have c fl Y{B) 7^ 0. Let x G c fl Y{B). 
By Lemma 13.11 there is some k, 1 < k < k\ such that d(g k (x),x) > 2005. Notice that 
g k G S(ki) is hyperbolic and c is also an axis of g k . 

□ 

For a complete geodesic c in X, we define a map P c : X — > c as follows: for any 
x E X, let P c (^) G c be a point with d(x,P c (x)) = d(x,c). Note that for any two 
points xi, 126 c with d(x, x±) = d(x, 22) = d(x, c), we have d(xi, X2) < 45. 

Lemma 3.3. Let c, d : K. — > X fee two geodesies with c(+oo) = c'(+oo) and c(— 00) = 
c'(— 00). Leta,b G K. withb > a+85, and a', b' G ffi. fee determined by c '(a') = P c /(c(a)) 
and c'(fe') = P c '(c(6)). T/ien (6' - a') > (6 - a) - 45. 

Proof. Recall that the Hausdorff distance between c and d is at most 25. It follows 
from triangle inequality that \b' — a'\ > (fo — a) — 45. So either (&' — a') > (fe — a) — 45 
or (fe' - a') < -(fe - a) + 45. Suppose (&' - a') < -(fe - a) + 45. Let = c(fe + i5), 
i = 0, 1, • • • , and ?/; = P c /(xj). Then y = c'(b'),y 1 , • • • , is a sequence of points on 
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d with d(yi,yi+i) < 55. Since (&' — a') < — (6 — a) + 45 < —45 and \ji — > c(+oo), 
there is some i > 1 such that d(yi,d(a')) < 2.55. Triangle inequality implies that 
(b + id) — a = d(xi, c(a)) < d(xi,yi)+d(yi,d(a'))+d(d(a'),c(a)) < 6.55, contradicting 
the fact that b > a + 85. 

□ 

Lemma 3.4. Let g G G be a hyperbolic element, and c an axis of g. Suppose x G c 
is a point with d(g(x),x) > 205. Then for any integers i < j, the point P c (gi(x)) lies 
between P c {g l {x)) and g + . 

Proof. Denote Xi = P c (g l (x)). Note that Xi — ■> g + as i — > +oo. It suffices to show 
that for any i, x^ lies between and x i+ %. Set t = d(g(x),x). Triangle inequality 
implies that t — 45 < d(xi,Xi+i) < t + 45. Suppose Xi does not lie between and 
Xj+i for some i. Then d(xi-x, Xi+i) < 85 and d^g 1 ' 1 (x) , g l+1 (x)) < 125. Since g is an 
isometry, d(x,g 2 (x)) < 125. We shall show that d(x,g 2 (x)) > 2t — 165, which is a 
contradiction. 

Let a : R — > X be the parameterization of c with <j(0) = a; and cr(+oo) = g + , 
cr(— oo) = Then (7 o o is the parameterization of g(c) with (7 o cr(0) = g[x) and 
(7 o (j(+oo) = (yf + , (7 o er(— 00) = g_. Since t — 45 < d(x\,x) < t + 45, we have 
Xl = a(b) with either -{t + 45) < 6 < -(t - 45) or t - 45 < b < t + 45. We consider 
the case —(t + 45) < b < —(t — 45), the other case can be handled similarly. Let 
yi = P c (g(xi)). Then y\ = a (a) for some o6l. Now Lemma applied to a, g o a 
and the projections of g(x), g{x\) onto c implies that b — a>0 — b — 45 > t — 85. 
It follows that d(yi,x) = — a > — b + t — 85 > 2t — 125. By triangle inequality 
d(x, g 2 (x)) > d(x, y x ) - d(y u g{x x )) - d{g(x x ), g 2 (x)) >2t- 125 - 25 - 25 = 2t - 165. 

□ 

Lemma 3.5. Let g G G be a hyperbolic element. Suppose there is a point x G A g 
with d(x,g(x)) > 2005. Then \d(y,g(y)) - d(z,g(z))\ < 405 for all y,z G A g . 

Proof. Let c be an axis of g that contains x. We first show \d(y, g(y)) — d(x, g(x))\ < 
165 for all y G c. Fix y G c. Denote t = d(x,g(x)), Xi = P c (g l (x)), x\ = P c (g(xi)) and 
y' = P c (g(y)). Then d(xi, g l (x)) < 25 and d(xi,Xi-x) > t — 45. By Lemma 41 there is 
some % such that y lies between Xj and x i+ i, and lies between X{ and Triangle 
inequality implies \d(y', x'^) - d(y,Xi-i)\ = \d(y' , - d{g{y),g{x i - 1 ))\ < 45 and 
d(a;j, < d(xi,g l (x)) + d(g l (x), g(xi-i)) + d(g(xi^i),x' i _ l )) < 65. It follows that 
\d(y',Xi) — d(y,Xi-i)\ < 105. In particular, d(y',Xi) > d(y,Xi-±) — 105 = d(y,xi) + 
d(xi, Xi-i) — 105 > d(y, Xj) + t — 45 — 105 > d(y, xA. On the other hand, Lemma EHU 
applied to g(c), c and the projections of g(y), g(xi-i) onto c implies that y' lies between 
Xi and g + . It now follows from d{y',xi) > d(y,xi) that y lies between x« and y'. Now 
- d(xi-i,Xi)\ = \[d(xi,y) + d(y,y')} - [d(xi-i,Xi) + d(x h y)]\ = \d{x h y') - 
d(xi-i,y)\ < 105. Finally \d(y, g(y)) - d(x, g(x))\ = \d(y, g(y)) - d{g i ~ 1 {x), g\x))\ < 
\d(y,y') -d{x i . l ,x i ) \ + d(g(y),y') + d{g i - 1 (x),x i ^ l ) + d{g\x),Xi) < 165. 
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Now fix any y G A g . Set y' = P c (y) G c. Then \d(y,g(y)) - d(x,g(x))\ < 
\d(y',g(y')) - d(x,g(x))\ + d(y,y') + d(g(y'),g(y)) < 205. By triangle inequality, we 
have \d(y,g(y)) - d(z,g(z))\ < 405 for all y, z G A g . 

□ 

4 Free subgroups 

The goal in this section is to find two short hyperbolic elements that generate a free 
group: 

Proposition 4.1. LetG be a relatively hyperbolic group, and X a proper S -hyperbolic 
geodesic metric space that G acts upon as in Definition \2.1\ Then there exists a 
positive integer k 2 with the following property. If S is a finite generating set of G and 
s G S is a hyperbolic element such that d(s(x),x) > 2005 for some x G A s , then there 
are gi,g 2 G S(k 2 ) such that < g\,g% > is free with basis {pi, fl^}- 

4.1 Ping-Pong lemma 

The proof of Proposition 14.11 is based on the following Ping-Pong lemma. 

Lemma 4.2. Let G be a group acting on a set X, and g\, gi two elements of G. If 
X\, X 2 are disjoint subsets of X and for all n ^ 0, i ^ j, g™(Xj) C X i; then the 
subgroup < gi,g 2 > is free with basis {gi,g 2 }- 

We will apply the Ping-Pong Lemma in the following setting. 

Lemma 4.3. Let X be a metric space and gi,g 2 isometries of X . Let E>i C Ai C X 
(i = 1, 2) be subsets of X , and pi : X — > At a map. Denote X{ = p~ 1 (Ai — BA. Then 
the assumptions in the Ping-Pong lemma are satisfied if the following conditions hold: 

(1) x 1 nx 2 = ^ ; 

(2) gfipr^BA) c X, for alln^0,i= 1,2. 

□ 

In our case, g% is a hyperbolic element, Ai is an axis of B^ C Ai is a segment, 
and pi = P Al . 

4.2 Two hyperbolic elements 

In this section we prove Proposition 14.11 For this, we shall find two short hyperbolic 
elements and segments in their axes such that the two conditions in Lemma (4.31 are 
satisfied. 

Let B be a fixed 2005-separated G-invariant collection of horoballs centered at the 
parabolic points. Recall (see the proof of Lemma 13. lj) that there is an integer k% > 1 
such that for any x G Y(B), the cardinality of {g G G : d(x,g(x)) < 2005} is less 
than k\. 
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Lemma 4.4. Let g G G be a hyperbolic element such that there is some x G A g with 
d(x, g(x)) > 2005, and 7 G G an element such that {j(g + ), ■y(g_)}n{g + , g-} = 0. Let 
Ci and C2 be axes of g and h := 7(?7~ 1 respectively. Let a = min{t G K : d(ci(t), C2) < 
25} and 6 = max{i G R : d(ci(t),C2) < 25}, and denote y = c\(a), z = Ci(b). Then 
d{y,z) < 3k 1 d(x,g(x)). 

Proof. Denote t = d(x,g(x)). Suppose d(y,z) > 3kit. Let y' = 02(0') G C2, z' = 
02(6') G C2 with d(y,y'),d(z, z') < 25. It is easy to see from the 5-thin condition 
that the Hausdorff distance between yz and y'z' is at most 45. After replacing h by 
its inverse if necessary, we may assume g and h translate in the "same direction" , 
that is, if both c\ and C2 are parameterized from the repelling fixed point toward the 
attracting fixed point, then b' > a' (we have b > a by definition). 

Since h is a conjugate of g or its inverse, Lemma (3.51 implies that the inequality 
\d(p,g\p)) - d(q,h i (q))\ < 405 holds for all % > 1, and all p G A g , q G A h . In 
particular, \d(y,g\y)) - d(y', fo%'))l — ^ for a11 * > 1- 

For z > 0, let Wj = P ci (g l (y)) and n^ = P C2 (h z (y')). Lemma I3~41 implies that y i+ i lies 
between nj and Ci(+ 00). Since d(wj, yi+i) < d(y, g(y))+4S < d(x, g(x))+405+45 < 2t, 
we have Wj G nz for all 1 < % < k\. Similarly y[ G y'z' for all 1 < % < fcj.. Hence for 
1 < « < fci there exists 2j G nz with d(z iy y^) < 45. 

We first assume y G Triangle inequality implies \d(y,yi) — d(y' ,y'j)\ < 

\d{y,g\y)) - d{y',h\y'))\ + d(y' t , h\y')) + d{y u g\y)) < 405 + 25 + 25 = 445 and 
\d(y',y'i) - d(y,Zi)\ < d(y,y') + d{z i ,y' i ) < 65. It follows that d(y u z { ) = \d(y,yt) - 
d(y, Zi )\ < 505 and d(g\y), h\y')) < d(g l (y), yi ) + d(y t , z t ) + d(z u $ + d(y' i: h\y')) < 
25 + 505 + 45 + 25 = 585. Now for any i, 1 < i < k u we have d(y, h~ l o g\y)) = 
d{h\y),g\y)) < d(h\y),h\y ! )) + d(h\y'),g\y)) = d(y,y') + d(V(y'), g\y)) < 605. 
Since y G Y(B), it follows from the definition of k\ that there are i ^ j, 1 < i, j ' < k% 
with h~ l o g l = h~i o gK Consequently W~ l = g^~ l , contradicting the fact that g and 
h do not share any fixed points in OX. 

Now suppose y Y(B). Since Y(B) is G-invariant, g(y) Y(B). There are 
horoballs B\,B 2 G B with y G B\ and g(y) G B 2 . Note B\ 7^ £> 2 , otherwise g(£>i) = 
Bi and so (7 fixes the center of Bi, contradicting the fact that g is a hyperbolic 
element. Since B is 2005-separated and d(yi, g(y)) < 25, there is some p G C\ between 
y and y\ such that p G Now we run the argument from the pervious paragraph 

using p instead of y. 

□ 

Remark 4.5. The proof of Lemma 14.41 actually shows that for any 7 G G, either 
{1(9+), l(9-)} = {9+, 9-} or {1(9+), 1(9-)} n {g+,g-} = holds. 

Now let S be a finite generating set of G and suppose s G 5 is a hyperbolic 
element such that d(s(x),x) > 2005 for some x G A s . If {s'(s + ), s'(s_)} = {s + ,s_} 
for all s' G S, then A s is invariant under G. In this case, G is 2-ended and hence is 
virtually infinite cyclic. 
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We now assume there is some 7 G S with {j(s + ), •y(s-)} fl = 0. Let 

c be an axis of s. Set g\ = s 10kl and g 2 = 7gi7 _1 , Ai = c, A 2 = 7(c), p\ = P c 
and p 2 = Pj(c)- If d(Ai, A 2 ) > 25, let p G Ai, q <E A 2 with d{p,q) = d(Ai,A 2 ); in 
this case, let -Bi C Ai be the closed segment with midpoint p and length 205 and 
similarly for B 2 C A 2 . If d(A u A 2 ) < 25, let a = min{t G R : d(c(t),A 2 ) < 25} 
and 6 = max{£ G M. : d(c(t),A 2 ) < 25}, and denote y = c(a), z = c(6); also let 
?/', z' G A 2 with c?(y, y') < 25 and <i(z, z') < 25; in this case, let B 1 C A x be the closed 
205-neighborhood of yz in Ax and -B 2 C A 2 be the closed 205-neighborhood of y'z' 
in A 2 . We shall show that the two conditions in Lemma [4.31 are satisfied, and hence 
Proposition 14.11 holds. 

Lemma 4.6. Condition (2) of Lemma \4.3\ is satisfied. 

Proof. We only write down the proof in the case d(Ai,A 2 ) < 25, i = 1 and n > 0, 
the other cases are similar or simpler. 

Let y G Pi 1 (Bi). We need to show pi(gi(y)) ^ B%. Denote z = pi(y), y' = 
g™(y), z' = gi(z) and y" = piiy'). Lemma 1331 implies d(z,s(z)) > 1605. Set t = 
d(z, s(z)). By Lemma I3~4l and the fact that d(pi(s t (z)),pi(s l+1 (z))) > t— 45 we obtain 
d^PiCO,*) ^ I0k in (t-A5). 

Let z" = px(z'). We claim d(y", z") < 135. We first finish the proof assuming the 
claim. The claim implies d(z,y") > 10k\(t — A5)n — 135. Note Lemma 13.51 implies 
£-45 > 2d(x, s(x))/5. It follows that d(z, y") > Anhd(x, s(x))-135 > Ahd(x, s(x))- 
135 > 3kid(x, s(x))+405 > length(5!). The last inequality follows from the definition 
of Bi and Lemma IP1 Since z = pi(y) G Bi, we have Pi(gi(y)) = y" ^ B\. 

We now prove the claim. We may assume d{y" , z") > 35. Fix geodesic segments 
z'z", y'z" and y'y" . Let p G y"z" with d(p,y") = 35. We use the 5-thin condition. 
Consider the geodesic triangle (y'y"z"). There is some q G y'y" U y'z" with d{p, q) < 5. 
If q G y'y", then d(q,y") > d{p,y") — d{p,q) > 25 and hence d(q,p) < d(q,y"), 
contradicting the fact that y" = pi(y'). So q G y'z". Now consider the geodesic 
triangle (y'z"z r ). There is some r G z'z" U z'y' with d(q,r) < 5. If r G z'z", then 
d(r,z") < d(z',z") < 25 and hence d(y",z") = d(y",p) + d(p,z") < 35 + d(p,q) + 
d(q,r) + d{r,z") < 75. Suppose r G y'z'. Then d{r,z') = d(r, g™(Ai)) < d{r,p) + 
c?(p,^(Ai)) < rf(r,g) + c%p) + 25 < 45. Therefore d{z" ,p) < d{z",z') + c?(z',r) + 
d{r,p) < 85 and d{z" ,y") < 115. 

□ 

The following lemma can be proved by using approximating trees QGhDj. One 
can also prove it directly from the 5-thin condition. Since it is more or less clear, we 
omit its proof here. 

Lemma 4.7. Condition (1) of Lemma \4.y\ is satisfied. 



□ 
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5 Existence of hyperbolic elements 

In this section we establish the following result, which guarantees the existence of 
hyperbolic elements with short word length. 

Proposition 5.1. Let G be an infinite relatively hyperbolic group andX a S-hyperbolic 
geodesic metric space that G acts upon as in Definition \2.1\ Then there exists a 
positive integer n Q with the following property: for any finite generating set S of G, 
S(n ) contains a hyperbolic element. 

For a finite set of isometries F of a metric space X, and x G X, we let X(x, F) = 
max{d(/(x), x) : / G F}. We use the following result of M. Koubi ([K]). 

Proposition 5.2. Let X be a 5-hyperbolic geodesic metric space, and G a group of 
isometries of X with finite generating set S. If X(x, S) > 1005 for all x G X, then G 
contains a hyperbolic element g such that ds(id,g) = 1 or 2. 

Proposition 15. II follows from Proposition 15.21 and the following result. 

Lemma 5.3. There exists a positive integer tiq with the following property. For any 
finite generating set S of G, the inequality X(x, S(jiq)) > 1005 holds for all x G X . 

Proof. Let B be a 2005-separated invariant system of horoballs centered at the parabolic 
points. Recall that the action of G on Y(B) is proper and cocompact. Let K C Y(B) 
be a compact set such that \J g£G g{K) = Y(B). Set a = diam(if) and fix a point 
p G K. Let A = {g G G : d(g(p),p) < 2a + 1005}. Notice that A is a finite set. 
Since G is infinite, there is some go G G with d(g (p),p) > 1005 + 2a. Notice that if 
A generates G, then 

n Q := ma.x{d s (id, g ) : S C A and S generates G} 

is finite. 

Now let S be a finite generating set of G. Suppose there is some x G X with 
X(x,S) < 1005. By the definition of X(x, S), we have d(s(x),x) < 1005 for all 
s G S. Recall that B is 2005-separated. If x G B for some B G B, then s(B) = 
B for all s G S and consequently the center of B is fixed by the entire group G, 
a contradiction. Hence x G Y(B). There is some 7 G G with 7(2) G K. For 
s G S, we have d(p, 7S7 _1 (p)) < d{p, r y(x)) + d(y(x),ys(x)) + d(ys(x), 7S7~ 1 (j )) = 
d(p,y(x)) + d(x,s(x)) + d(y(x),p) < 2a + 1005. It follows that 7S7- 1 := {7S7" 1 : 
s G S} C A. Clearly 75*7 _1 generates G. There is some integer k, 1 < k < n and 
Si G S U S' 1 (1 < % < k) such that g = (ys^ 1 ) ■ ■ ■ (ysky' 1 ) = y(s 1 ■ ■ ■ s^y' 1 . 
Now diy^goy^x)^) = d(g y(x),y(x)) > d(g (p),p) - d(g (p), g y(x)) - d(y(x),p) = 
d(go{p),p) — d(p,y(x)) — d(y(x),p) > 1005 + 2a — a — a = 1005. Notice 7 _1 go7 = 
si • • • Sk G S(n ). It follows that X(x, S(n )) > 1005. 

□ 
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